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Description 

La presents mvention concern e un proc8d§ 
d'extraction automatique d'un objat contraste dans 
une image numerique. Dans la suite de ce memoH 
re, on entendra par objet contrast^ un objet qui, 
dans la bande de frequence considereSt presante 
une intensite superieure ou inferieure a I'intenslle 
moyenne du fond dans lequel i) est place. 

Le probleme technique a resoudre par tout 
procede d'extraction automatique d'un objet 
contrast^ dans une image numerique est de per- 
mettre ('extraction dudit objet contraste, du fond 
dans tequel il est place, avec une probabiiite de 
detection la plus grande et une probability de faus- 
se alanme la plus faible possible. Pour cela, it est 
necessaire, en particulier. d'estimer avec le maxi- 
mum de precision le fond en chacun des 6tements 
de I'tmage, notamment en ceux des ^Idments de 
I'image qui composent I'objet h extraire, de fagon ^ 
distinguer dans le signal vid^o correspondant les 
contributions respectives de I'objet lui-m§me et du 
fond, par hypothese inconnu. Puis, lorsque le fond 
a ete evaiue, il faut encore appreder si la differen- 
ce entre le signal vld6o en un ^l^ment d'image et 
la valeur du fond associe est suffisamment signifi- 
cative pour que cet ^l^ment d'image puisse etre 
consid6r6 comme appartenant k I'objet k extraire. 
En ce sens, une solution au problfeme technique 
mentionne plus haut est donnee dans Tarticle 
"Autothreshold-Autoscreener/FUR System" presen- 
ts a NEACON 78 et public par IEEE CH 1336- 
7^8/0000 pp. 1180-1185. Ce document de I'etat de 
la technique decrit, en effet. un procede d'extrac- 
tion automatique d'un objet contrast^ dans une 
image numerique qui consiste notamment h esti- 
mer en cheque ^l^ment d'Image une valeur du 
fond. Cette estimation fait intervenir un premier 
seuil representatif d'un contraste local de I'image, 
proportionnel a la moyenne horizontale des valeurs 
absolues des differences des signaux video des 
elements d'image situ6s sur la llgne de r6!6ment 
d'Image constdere et des signaux video des ele- 
ments d'image correspondents situes sur la ligne 
precedente. Ce seull d'estimation du fond depend 
done de ta ligne de r^l^ment d'image consid6re et 
doit etre reactualise en permanence ligne par ligne. 
La valeur du fond estimd en chaque element d'ima- 
ge est alors SvaluSe de fagon dlff^rente selon le 
resultat de la comparaison audit seuil d 'estimation 
du fond d'une fonction de contraste local qui, dans 
le procede connu. est une difference verticale entre 
les signaux video de r616ment d'image consid^re 
et de rei^ment d'image situe immediatement au- 
dessus. Si. en cas de fort contraste, la fonction de 
contraste local est superieure au seuil d'estimation 
du fond, le fond estime pour I'diement d'image 
considere est pris egal au fond estime en un ele- 



ment d'image situe en plus proche voisin, selon un 
processus dit de propagation unidirectionnel du 
fond. Par centre, lorsque le contraste est faible. la 
fonction de contraste local est inferieure au seuil 

s d'estimation du fond, et le fond estime pour I'ele- 
ment d'image considere est pris egal a une 
moyenne ponderee du signal video en I'element 
d'image considere et du fond estime en un ele- 
ment d'image situe en plus proche voisin. Puis, 

10 apres estimation du fond, la difference entre le 
signal video et le fond estime est comparee a un 
deuxi^me seuil, dit seuil de decision, de fagon a 
decider si I'element d'image considere est un ele- 
ment d'image potentiel de Tobjet a extraire. Le 

75 seuil de decision donne dans le document de I'etat 
de la technique precite est proportionnel a la 
moyenne horizontale des valeurs absolues des dif- 
ferences des fonds estim^s pour des elements 
d'image situes sur la ligne de ('element d'image 

20 considere et des fonds estime pour tes elements 
d'images conrespondants situes sur la ligne prece- 
dente. 

Cependant, la solution au probleme technique 
pose fournie par le document de I'etat de la technt- 

25 que presente I'inconvenient que. dans certains cas. 
le fond estime pour Telement d'image considere 
peut etre surevalue, introduisant en ceta une en^ur 
dans la decision finale de savoir si I'eiement d'ima- 
ge considere appartient ou non a I'objet a extraire. 

00 En effet, lorsque Telement d'image considere et 
ses plus proches voisins sont situes dans une zone 
dudit objet k extraire presentant un niveau de si- 
gnal video peu contraste, la fonction de contraste 
local prend une valeur tres faible. voire nulle. infe- 

35 rieure au seuil d'estimation du fond. Comme indi- 
que precedemment. la valeur estimee du fond pour 
reiement d'image considere est alors prise egale a 
une combinaison lineaire du fond estime en un 
element d'image voisin et du signal video de reie- 

40 ment d'image considere, ce qui conduit a une 
surestimation du fond et a une propagation de 
cette erreur, compte tenu de ('aspect recursif de la 
methode. Le fond etam surevalue, la difference 
entre le signal video el le fond est par consequent 

45 eventuellement sous-estimee au point d'§tre infe- 
rieure au seuil de decision, et reiement d'image 
considere, bien qu'appartenant a I'objet a extraire, 
n'est done pas reconnu comme tel. 

D'autre part, le precede connu de retat de la 

50 technique presente egalement I'inconvenient que le 
fond estime en un element d'image donne est 
fonction d'un seul fond pr6cedemment estime en 
un element d'image voisin unique. En d'autres ter- 
mes, la propagation du fond n'est qu'unidirection- 

55 nelle, sans prendre en compte le fond estime pour 
d'autres elements d'image voisins. De plus, la 
fonction de contraste local est aussi unidirection- 
neile (verticale dans le cas qui nous Interesse). 
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Enfin, un autre inconvenient du procede connu 
reside dans le fait qu'i) exige une reactualisation 
frequente, ligne par ligne, du seuil d'estimation du 
fond et du seuil de dectston. 

Le probteme technique general h resoudre par 
la presente demande est de proposer un procede 
d'extraction automatique d'un objet contraste dans 
un signal video d'une image numerique. consistant 
notamment. d'une part, h estimer en chaque 616- 
ment dMmage une valour du fond, cette estimation 
faisant intervenir un premier seuil. dit seuil d'esti- 
mation du fond, representatif d'un contraste de 
I'image. penmettant d'affecter a rilament d'image 
considers un fond estlme de fagon drffe rente selon 
te resuttat de la comparaison audit premier seuil 
d'une fonction de contraste local calcut^e pour 
I'element d'image considere, et. d'autre part h 
comparer en chaque element d'image la difference 
entre le signal vid6o et le fond estime h un deuxi§- 
me seuil. dit seuil de decision, egalament repre- 
sentatif d'un contraste de Timage afin de decider si 
I'element d'image est un 6l6ment d'image potential 
de Kobjet a extraire. proc^d^ grace auquel on 
obtlent une estimation plus precise du fond en 
chaque 6 lament d'image. et ceci h I'aide d'une 
fonction de contraste local mieux adapt^e qui, no* 
tamment. ne conduit pas h une surevaluation du 
fond dans les zones peu contrastees de Tobjet a 
extraire. Dans un mode particulier de mise en 
oeuvre, on cherchera a affecter a r^lement d'ima- 
ge considere un fond estime a partir des fonds 
lvalues pour des groupes d'elements d'image voi- 
sins de fagon a realiser une propagation multidirec- 
tionnelle du fond. Enfin, un mode plus particulier 
de mise en oeuvre veillera a eviter une reactualisa- 
tion trop frequente des seuils d'estimatlon du fond 
et de decision. 

La solution au probleme technique general a 
resoudre consiste, selon la presente invention, en 
ce que ladite fonction de constraste local, dit gra- 
dient recursif. est calcul^e proportionnellement a la 
vateur absolue de la difference d'une moyenne des 
signaux vld6o d'6l6ments d'image situes sur une 
ligne posterieure a la ligne sur laquetle est situ6 
r^lement d'image considere et d'une fonction de 
moyennes de fonds estimes en des Elements 
d'image situes sur au molns une ligne identique ou 
anterieure a la ligne sur laquelle est situ^ I'^l^ment 
d'image considere. 

La fonction de contraste locai selon I'invention 
se presente done schematiquement comme une 
difference entre des signaux video et des fonds 
estimes. pris en des 6l6ments d'image voisins. 
Cette fonction convient tr6s bien au problfeme 
pose, notamment lorsque les elements d'image 
pris en compte se trouvent dans une zone peu 
contraste e de I'objet ^ extraire. Dans ce cas en 
effet, la fonction de contraste local prend une va- 



leur retativement dievde, sup^rieure au seuil d'esti- 
mation du fond, ce qui conduit a interpreter 1*616- 
ment d'image consider6 comme appartenant a 
i'objet & extraire ptutdt qu'au fond et done ^ lui 

s affecter une valeur de fond ind6pendante du signal 
video en cet element d'image. Plus predsement. 
dans le mode particulier de mise en oeuvre. il est 
prevu que. d'une part si ledit gradient recursif est 
superieur au seuil d'estimatlon du fond, le fond 

TO estim6 pour r61ement d'image consider6 est expri- 
me en fonction des moyennes des fonds estimes 
utilisees dans te calcul du gradient r6cursif. et. 
d'autre part, si ledit gradient recursif est inferieur 
au seuil d'estimation du fond, le fond estim6 pour 

75 I'element d'image consider6 est pris 6gal ^ une 
combinaison lin6aire du signal video de r6iement 
dimage consid6r6 et des moyennes des fonds 
estimes utilisees dans la calcul du gradient r6cur- 
sif. Ainsi. on obtient une estimation du fond qui 

20 depend des fonds estim6s en plusieurs elements 
d'image voisins et non d'un seul, d'oCi la possibilite 
d'estimer le fond selon plusieurs directions, dites 
de propagation du fond. A titre d'exemple, on envi- 
sage que ledit gradient r6cursif est calcute, d'une 

25 part, a gauche a I'aide au moins d'une moyenne 
des fonds estimes en des 6!6ments d'image dits a 
gauche, c'est h dire ant6rieurs h 1*616 ment d'image 
considere et situes sur la m6me ligne. et. d'autre 
part, k droite d I'aide au moins d'une moyenne des 

30 fonds estimes en des elements d'image dits a 
droite, c'est k dire post6rieurs h r6l6ment d'image 
ccnsid6re et situes sur la m§me ligne. et en ce 
que. chacun des gradients recursifs a gauche et a 
droite d6finissant respectivement un fond estime 

35 par la gauche et un fond estim6 par la droite, le 
fond final estime pour I'element d'image consid6re 
est pris egat a ceiui de ces deux fonds estimes par 
la gauche et par la droite qui presente la plus 
petite difference en valeur absolue avec te signal 

40 vid6o de t'Slement d'image considere. 

Enfin, dans le mode plus particulier de mise en 
oeuvre destine a eviter la reactualisation ligne par 
ligne des seuils d'estimation du fond et de deci- 
sion, on prevoit que, Timage 6tant divisee en sous- 

45 images se recouvrant au plus partiellement, le seuil 
d'estimation du fond et le seuil de decision som 
proportionnels a une fonction des moyennes dans 
chaque sous-image d'une grandeur caract6risttque 
du contraste en chacun des 6l6ments d'image de 

so la sous-image consider6e. 

Un autre avantage de cette disposition est que 
les deux seuils d'estimation du fond et de decision 
sont calcul6s simultanement a partir de la meme 
moyenne statistique. 

55 La description qui va suivre, en regard des 
dessins annexes donn6s ^ titre d'exemples non 
limitatifs, fera bien comprendre en quoi consiste 
invention et comment elle peut etre realisee. 
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La figure 1 montre une portion de trame d'une 
image numerique. centr^e autour d'un Pigment 
d'image considere. 

La figure 2 montre une partition de Timag© 
nimn^rique en sous-images secondaires. 

La figure 3 est un schema en blocs-diagramme 
d'un dispiositif de mise en oeuvre du procede seton 
invention. 

La figure 4 iltustre graphtquement un resuKat 
experimental obtenu par la Oemanderesse a I'aide 
du proc^dS selon Tinvention. 

La figure 1 represente une portion de trame 
d'une image numerique dont on veut extraire de 
fagon automatique un objet contraste qu'elle 
contient. cette extraction etant realisee h t'aide d*un 
procede qui consiste notamment, dans un premier 
temps, ^ estimer en cheque Element d'image (ij) 
une valeur du fond fOJ). Dans ce but. il est n^ces- 
saire de definir un premier seuil Si , dit seuil d*esti- 
mation du fond, representatif d'un contraste de 
I'image. permettant d'affecter k r^l6ment d'image 
(ij") un fond f(i j) estime de fapon differente selon le 
resuttat de la comparaison audit seuil Si d 'estima- 
tion du fond, d*une fonction de contraste local GR- 
(i,j) calcutee pour ['Element d'image considdr^ (i,j). 
De fagon a ne pas etre oblige de reactualiser en 
permanence le seuil Si d'estimation du fond, celui- 
ci est dsfini sur I'ensemble de I'image de la fagon 
suivante : ainsi que le montre la figure 2, I'image 
est d'abord divisee. par exemple. en 3 sous-ima- 
ges 11, 12. 13 se recouvrant partiellement. ici par 
moitie. Puis, en chaque element d'image (i,J) de 
chaque sous-image k (k = 1,2,3). on calcuie une 
grandeur Cic(i.j) caract^ristique du contraste de 
I'image. Cette grandeur CkOJ) peut etre prise ^gale 
a la valeur absolue du resultat de la convolution en 
O.j) de I'image numerique par foperateur gradient 
horizontal du type Sobel : 

1-1 0 1| 
H = |-2 0 2| 
1-1 0 1| 

ou par Toperateur vertical equivalent : 

1-1 -2 -1| 
V » I 0 0 0| 
I 1 2 1| 

ou encore a la plus grande de ces valeurs abso- 
lues ou a leur moyenne. Les operateurs H et V 
pr^cit^s sont appliques au signal vid^o s(i.j) dans 



filtrage ou apres un filtrage passe-t>as a I'aide d'un 
autre operateur de convolution ayant ia forme sui- 
vante : 

|1 2 1| 
(1/16) |2 4 2| 
|1 2 1| 

Ensuite. dans chaque sous-image k. on calcuie la 
moyenne mK des valeurs de la grandeur Cic(i,j) pour 
tous les elements (iJ) contenus dans la sous-image 
75 k: 



20 

N etant le nombre d'etements d'image par sous- 
image. 

Enfin, on calcuie une valeur globale M pour 
25 toute I'image h partir des moyennes partielles mic. 
On peut prendre, par exemple, pour M la plus 
grande des moyennes partielles mic : 

M = Sup (mk) 

30 

On pouaait aussi prendre pour valeur de M ta 
moyenne simple des mi, ou toute autre combinai- 
son. 

La moyenne M etant ainsi definie et calculee, 
35 le seuil Si d'esti mation du fond est choisi proper- 
tionnel a cette moyenne fy/l : 

Si = k,M 

40 ki etant une constante determinee statistiquement. 

La fonction de contraste local GR(i.j) utilisee 
pour Testimation du fond f(l,j) en I'^l^ment d'image 
(tj) est un gradient, dit gradient recursrf, proportion- 
nel a la valeur at>solue de la difference entre une 

45 moyenne MVfl + l) des signaux vid^o (prefiltres ou 
non) d'dlements d'image situds sur une ligne j + 1 
posterieure a la ligne j de I'^lement d'image consi- 
dere et d'une moyenne MF Qu-I) de moyennes MF 
(j). MF (j-1) des fonds estimds en des elements 

so d'image situes sur, au moins, une ligne identique j 
ou antSrieure j-l a la ligne j consider^e. Par exem- 
ple. se r^fdrant ^ la figure 1 . on peut prendre pour 
calculer MV (j***!) les 3 elements d'image a i'inte- 
rieur du bloc 21 et faire la moyenne pond^ree de 

55 leur signal vld^o respectif, soit : 

MV(j + 1) = sO-1,j + 1) + 2s(i.j + 1) + s(i + 1.j + 1) 
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De meme, pour le calcul de MF on peut 
choistr les elements dMmage du bloc 22, ce qui 
donne : 

MF(i-1) = fCMJ-l) + 2f(ithl) + f(i + 1 

Si on se contertte des fonds estimes sur la ligne 
precedents, on a : 

MFGj-l) = MFfl-1)et: 

GR(i,j) = |MVG + 1)-MF0;H)| = |MV(j + 1)-MF(i-1)| 

Mais on peut ^gaiement calculer une moyenne de 
fonds MF(j) k partir des fonds estimes en des 
elements d'inr\age situes sur ta meme iigne j que 
t'et^ment d'image considSre, ce sent les elements 
damage contenus dans les btocs 23 et 24 de ta 
figure 1. A. titre d'exemple, MF(j) est dvalu^e ^ 
partir des Elements du bloc 23 (dits a gauche) a 
I'alde de ta fomnute : 

MFO) = f{i-3.i) + f(i-2.i) + 2f(i-1J) 



Disposant alors des moyennes de fonds esti- 
mes MF 0) et MF on calcule MF Ga-l) comme 
une moyenne simple ou ponderee de MF(i) et MF 
et en particutier en choisissant celles des 
deux moyennes MFQ'), MF(i-1) qui minimise la dif- 
ference MV-MF, on obteint : 

GR(i.j) = lnf[|MV(i + 1)-MF(i)|,|MV(i + 1)-MFG-1)|l 

Ayant defini la fonction de contraste local GR* 
(ij) et le seuil Si d'estimation de fond, il est 
possible d'effectuer une estimation du fond f(ij) par 
comparaison de ces deux grandeurs. 

Si ie gradient recursrf GR(iJ) est superieur au 
seuil Si , le fond f(i,j) estime pour I'element d'image 
consid§re fi.j) est exprime en fonction des moyen- 
nes MF(j) et MFQ-l) des fonds estimes utilis6es 
precedemment pour le calcul du gradient rdcursif 
GR{i.j). En particulier, le fond estime f(i,j) recherche 
peut etre pris egal k celle des deux moyennes MF- 
0) et MF(j-1) qui presente la plus grande difference 
en valeur absolue avec le signal video s(l,j) de 
rel^ment d'image consid^re s(i,j). 

Si le gradient recursif GR(iJ) est inf^rieur au 
seuil St. le fond f(i,i) estim^ pour rei6ment d'image 
(iJ) est pris egal a une combinaison lineaire du 
signal vid6o s(i,j) et des moyennes MFQ) et MF(|-1) 
d^finies plus haut Dans un exemple particulier de 
mise en oeuvre, on pourra prendre pour fond f(ij) 
la moyenne entre le signal video s(i,j) et celles des 
moyennes MF(j) et MF{j + 1) qui presente la plus 
petite difference en valeur absolue avec le signal 
video s(ij). 



11 a ete suggere precedemment que la moyen- 
ne MF(j) pouvait §tre calcutee a partir des ete- 
ments d'image srti^s k gauche ou ^ droite de 
reiement d'innage considsre. De par la methode 

5 meme d'estimation du fond, tl en resulte que deux 
types d'estimation du fond sont possibles. I'une 
dite par ta gauche et I'autre dite par la droite, 
consistant en une propagation du fond par la gau- 
che ou par la drorte. Or, une estimation unique du 

TO fond (par la gauche ou par la droite) peut dans 
certains cas conduire a des erreurs importantes 
entre le fond ainsi estime et le fond reel. C'est le 
cas notamment lorsque te fond a gauche et k 
droite de Tobjet a extraire presente des niveaux 

IS vidio tr^s diff^rents. C'est pourquoi il est prefera- 
ble de calculer le gradient recursif GR(i,j). d'une 
part k gauche GRG(i,j} a I'aide d'une moyenne 
MFG(j) des fonds estimes en des elements d'ima- 
ge situds k gauche de l*e lament d'image considere 

20 et. d'autre part, a droite GRD(ij) a I'aide d'une 
moyenne MFD(j) des fonds estimes en des ele- 
ments d'image situes k droite de reiement d'image 
considere. Par exemple, on aura : 

26 GRG(ij) = lnf[|MV0 + 1)-MF6(i)|.|MV(j + 1)-MF(j-1)|] 
et GRD(i,j) = lnfpMV(i + 1hMFD(j)|.|MV(i + l)-MF(j- 

avec MFGG) = f(1-3.j) + f(i-2.j) + 2f(i-1.i) 
etMFDQ) = 2f(i + 1J) + fft + 2j) + f(i+3J) 

30 

Le gradient recursif a gauche, par exemple. 
peut aussi etre catcuie k I'aide de la moyenne 
MFGG-1) de fond a gauche a la ligne j-1 et de la 
35 moyenne MVG) des signaux video sur ta ligne j : 

GRG(iJ) = lnf[|MVG)-MFGG)|.|MVG)-MFGO-l)ll 



40 Ces deux gradients r^cursifs GRGOJ) et GRD- 
(ij) permettent de definir respectivement un fond 
estime par la gauche fg(i.j) et un fond estime par la 
droite fd(ij). Le fond final fOJ) estime est alors pris 
egal a cetui de ces deux fonds estimes par la 

45 gauche et par la droite qui presente la plus petite 
difference en vateur absolue avec ie signal video s- 
<i.j) de I'eiement d'image considere. 

La methode d'estimation du fond precedem- 
ment decrite repose sur le calcul d'un gradient 

50 recursif qui exige une initialisation. Dans ce but, on 
prendre comme valours des fonds estimes pour tes 
elements d'image situes sur les premieres lignes et 
les premieres et demi&res colonnes de I'image les 
valours du signal video en ces m§mes elements 

55 d'image. En d'autres termes, on admettra que les 
premieres lignes et les premieres et dernieres co- 
lonnes ne contiennent que du fond et non I'objet a 
extraire. 
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Dans une deuxieme grande etape, apres celle 
de Testimation du fond f(ij). le proced^ prosody 
consiste h comparer la drfferance d(ij) entre te 
signal vid6o s(ij) (prefiltre ou non) et le fond estime 
f(i.j) ^ un deuxi&me seuil 82, dit seuil de decision. 
Ce sauil S2 est comme le seuil d'estimation du 
fond, proportionnel h ta moyenne M d§flnie plus 
haut : 

S2 = k2M 

ka 6tant ^galement une constante determin§e de 
fagon statistique. Dans la pratique, ka sera plus 
petit que ki . 

Si la difference d(i,J) est sup^rieure au seuil S2 
de decision, I'element d'image (ij) est considere 
comme etant un Element d'image potentiel de I'ob- 
jet a extraire. Par contre, si dOj) est inferieure a 
Sa, Telement d'image con'espondant n'est pas pris 
en compte. 

ta figure 3 montre sous forme de schema un 
dispositif de mise en oeuvre du procede d'extrac- 
tion decrit en regard des figures 1 at 2. Le niveau 
vid§o d'entr6e est d'abord prefiltre ^ I'alde d'un 
filtre passe-bas 31. 

Le signal video ainsi prefiltre s(ij) est ensuile 
utilise pour calculer. d'une part, en 32 les deux 
seulls Si et S2 et, d'autre part, en 33 le gradient 
recursif GR(iJ). A Taide d'un comparateur 34, le 
gradient recursif GR(ij) est compare au seuil Si 
d'estimation du fond. Le resultat de cette comparai- 
son permet d'dvaluer une valeur du fond estim6 f- 
(ij). En 35 est effectuee la difference d(i,j) entre le 
signal video s{i.i) retarde par une ligne a retard 36 
et le fond estime f(ij). Un deuxifeme comparateur 
37 compare la valeur absolue de la difference d(i,i) 
au seuil S2 de decision, le resultat de cette compa- 
raison fournit un signal binaire de sortie. 1 ou 0 
selon que i'6 lament d'image consid^r^ est reconnu 
ou non comme appartenant a I'objet a extraire. 

La figure 4 fournit un exemple experimental 
d'extraction d'un objet contrast^ dans une image 
numerique obtenu par la Demanderesse a I'aide du 
procede selon I'invention. II s'agit ici d'une repre- 
sentation unidimenstonnelle suivant une ligne ou 
une cotonne intersectant I'objet h extraire. En a) est 
montre le niveau video initial h partir duquel on 
obtient le signal prefiltre s(i,j) donne en b). Le fond 
estime f(i.|) est foumi en c). Enfin. la difference 
entre le signal pr^filtr^ et le fond estime est repre- 
sente en d). 



Revendications 

1. Procede d'extraction automatique d'un objet 
contraste dans un signal video (s{ij)) d'une 



image numerique. consistant notamment, 
d'une part, k estimer (32, 33. 34) en chaque 
element d'image fij) une valeur du fond (f(ij)), 
cette estimation faisant intervenir un premier 

5 seuil (Si), dit seuil d'estimation du fond, repre- 

sentatif d'un contraste de I'tmage. permettant 
d'affecter a reiement d'image considere (iJ) un 
fond (fOJ)) estime de fagon diff^rente selon le 
resultat de la comparaison (34) audit premier 

10 seuil (Si) d'une fonction de contraste local 
(GRpj)) calcutee (33) pour Pelement d'image 
consider^ (tj), et d'autre part, a comparer (35, 
37) en chaque element d'image C j) la differen- 
ce (dfij)) entre le signal vld§o s(ij) et le fond 

15 estime (f(ij)) k un deuxi&me seuil (S2), dit seuil 
de decision, egalement representatif d'un 
contraste de I'image, afin de decider si Tele- 
ment d'image (ij) est un element d'image po- 
tentiel de I'objet a extraire, caracterise en ce 

20 que ladite fonction de contraste local (GR(i,j)), 
dit gradient recursif, est caicuiee (33) propor- 
tionnellement a la valeur absolue de la diffe- 
rence d'une moyenne (MV (j + 1 )) des signaux 
video d'eiements d'image (21) situes sur une 

25 ligne G + 1) posterieure a la ligne sur laquelle 

est situe reiemenl d'image considere (ij) et 
d'une fonction (MFGj-1)) de moyennes (MF(j)- 
:MF0-1)) des fonds estimes en des elements 
d'image (23, 24 ou 22) situes sur au moins une 

30 ligne identique G) ou anterieure (j*1) k la ligne 

(j) sur laquelle est situe reiement d'image 
considere (i,j). 

2. Procede selon la revendication 1, caracterise 
35 en ce que, d'une part, si ledit gradient recursif 

(GR(i j)) est superieur au seuil (Si ) d'estimation 
du fond, le fond (f(ij)) estime pour felement 
d'image considere GJ) est exprime en fonction 
des moyennes (MFG);MF(i-1)) des fonds esti- 
40 mes utilisees dans le calcul du gradient recur- 

sif. et d'autre part, si ledit gradient recursif 
(GR(IJ)) est inferieur au seuil (Si) d'estimation 
du fond, le fond (f(i.j)) estime pour I'eiement 
d'image considere (ij) est pris egal a une 
45 combinalson lineaire du signal video (sGj)) de 
reiement d'image considere p j) et des moyen- 
nes (MFG);MFG*l)) des fonds estimes utilisees 
dans le calcul du gradient recursif. 

50 3. Procede selon la revendication 2. caracterise 
en ce que, si le gradient recursif (GR(ij)) est 
superieur au seuil (Si ) d'estimation du fond, le 
fond (f(i,j)) estime pour I'element d'image 
considere Gj) est pris egal a celle desdites 

55 moyennes (MF0);MF(|-1)) des fonds estimes 

que presente la plus grande difference en va- 
leur absolue avec le signal video (sGJ)) de 
reiement d'image considere. 
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4. Proc^d selon Tune des revendications 2 ou 3. 
caracterise en ce que. si te gradient recursif 
(GR(ij)) est inf^rieur au seuil (Si) d'estimation 
du fond, le fond (f(ij)) estim§ pour r^tSment 
d'image considsre (ij) est pris egal a la 
moyenne entre le signal video (s(i j)) de r^le- 
ment dMmage considdrd et celle desdttes 
moyennes (MFG);MF0-1)) des fends estimes 
qui pr^sente la plus petite difference en valeur 
absolue avec le signal video (s{ij)) de r^Ie- 
ment d'image considere. 

5. Proc6d$ selon Tune quelconque des revendi- 
cations 2 a 4. caracterise en ce que ledit 
gradient recursif est calcul6, d'une part, k gau- 
che (GRGfiJ)) k I'aide au moins d'une moyen- 
ne (MFG(j)) des fonds estimes en des ele- 
ments d'image dits a gauche, c'est a dire 
antBrieurs a I'^lement d'image consid§re (i j) et 
situes sur la meme ligne (j), et d'autre part, k 
droite <GRD(iJ)) a I'aide au moins d*une 
moyenne (MFDQ')) des fonds estimes en des 
6l6ments d'image dits k droite. c'est a dire 
posterieurs a Telement d'image considere (ij) 
et situes sur la meme ligne G), et en ce que. 
chacun des gradients recursifs a gauche 
(GRGOJ)) et k droite {GRD(i.j)) d6finissant res- 
pectivement un fond estime par la gauche (fg- 
(ij)) et un fond estime par la droite (fd(ij)). le 
fond final estirn^ pour r^l^ment d'image consi- 
dere (ij) est pris egal a celui de ces deux 
fonds estimes par la gauche et par la droite 
qui pr^sente la plus petite difference en vaieur 
absolue avec le signal vid^o (s(ij)) de l'6l^- 
ment d'image considere (ij). 

6. Proc6d6 selon Tune des revendications 1 a 5. 
caracterise en ce que initialisation du calcul 
dudit gradient recursif (GR.GRG.GRD) est ef- 
fectuee en prenant comme valeur des fonds 
estimes pour les 6l6ments d'image situ6s sur 
les premieres lignes et les premieres et der- 
nidres colonnes de Timage. les valours du si- 
gnal vid6o en ces m§mes Elements dMmage. 

7. Procede selon I'une des revendications 1 k 6. 
caracterise en ce que, I'lmage etant divisee en 
n sous'images se recouvrant au plus partlelle- 
ment. le seuil (Si) d'estimation du fond et le 
seuil [Sz) de decision sont proportionnets a 
une moyenne (M) sur ces n sous-images de 
moyennes (mk, k = 1 n) dans cheque sous- 
image (k) d'une grandeur caracteristique (Ck- 
(ij)) du contraste en chacun des Elements 
d'image (i.i) de fa sous-image consideree (k). 

8. Procede selon Tune des revendications 1 a 7, 
caracterise en ce que le signal video (s(ij)) 



corisidere est le niveau video d'entree prefiltre 
a Taide d'un filtre numerique passe-bas (31). 



6 Claims 

1. A method of automatically extracting a con- 
trasting object in a video signal (s(ij)) of a 
digital image, consisting more specifically cn 

10 the one hand in estimating (32, 33. 34) in each 

picture element (i,j) a background value (f(ij)), 
this estimation providing a first threshold (Si) 
referred to as the background estimation 
threshold which is representative of an image 

iS contrast, rendering it possible to assign to the 

relevant picture element (ij) a background (f- 
0.j)) estimated in a different way depending on 
the result of comparing (34) to said first thresh- 
old (Si) a local contrast function (GR(ij)) cal- 

20 culated (33) for the relevant picture element 
Oj) and, on the other hand, in comparing (35. 
37) in each picture element (ij) the difference 
(d(ij)) fcwtween the video signal (s(ij)) and the 
estimated background (f(ij)) to a second 

25 threshold (Sj), referred to as the decision 

threshokl which is also representative of an 
image contrast, in order to decide whether the 
picture element (ij) is a candidate picture ele- 
ment of the object to be extracted, character- 

30 ized in that said local contrast function (6R(i j)) 

referred to as the recursive gradient, is cal- 
culated (33) proportionally to the absolute val- 
ue of the difference between an average (MV- 
(j + 1)) of the video signals of picture elements 

35 (21) located in a line 0 + 1) subsequent to the 
line on which the relevant picture element is 
located, and a function (MFGj-l)) of the aver- 
ages (MFC): MF(i-1)) of the estimated back- 
grounds in picture elements (23. 24 or 22) 

40 located on at least one identical line (j) or a 

line 0-1) preceding the line 0) on which the 
relevant picture element (i j) is located. 

2. A method as claimed in Claim 1 , characterized 
45 in that, on the one hand, if said recursive 

gradient (GR(ij)) exceeds the background es- 
timation threshold (S,), the estimated back- 
ground (f(ij)) for the relevant picture element 
(ij) is expressed as a function of the average 

50 values (MF(j): MFQ-l)) of the estimated back- 

grounds utilised in the calculation of the recur- 
sive gradient, and. on the other hand, if said 
recursive gradient (GROj)) falls short of the 
background estimation threshold (Si) the t)ack- 

55 ground (f(i.i)) estimated for the relevant picture 
element (i.i) is taken equal to a linear combina- 
tion of the video signal {s(ij)) of the relevant 
picture element (i j) and average values (MF(j); 
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MFQ-I)} of the estimated backgrounds utilised 
in the calculation of the recursive gradient. 

3. A method as claimed in Claim 2, characterized 
m that if the recursive gradient (GR(iJ) exceeds 
the background estimation threshold (Si) the 
background (f(ij)) estimated for the relevant 
picture element (i j) is taken equal to that one 
of said average values (MF(i); MF{i-1)) of the 
estimated backgrounds which have the highest 
difference in absolute value with respect to the 
video signal (s{ij)) of the relevant picture ele- 
ment 

4. A method as claimed in one of the Claims 2 or 
3. characterized in that if the recursive gradient 
(GR(ij)) falls short of the background estima- 
tion threshold (Si), the background {f(ij)) es- 
timated for the relevant picture element (i,j) is 
taken equal to the average value between the 
video signal (s(ij)) of the relevant picture ele- 
ment and that one of said average values (MG- 
(D; MFQ-I )) of the estimated backgrounds hav- 
ing the smallest difference in absolute value 
with respect to the video signal (s(i,j)) of the 
relevant picture element 

5. A method as claimed in any one of the Claims 
2 to 4. characterized In that said recursive 
gradient is calculated, on the one hand, at the 
left (GRG{i.j)) with the aid of at least one aver- 
age value (MFGG)) of the estimated back- 
grounds in the left-hand picture elements, that 
is to say preceding the relevant picture ele- 
ment (i.i) and located in the same line (j), and, 
at the other hand, at the right {GRD(i j) with the 
aid of at least one average value (MFDQ)) of 
the estimated backgrounds in right-hand pic- 
ture elements, that is to say subsequent to the 
relevant picture element pj) and located in the 
same line (j). and in that each left-hand recur- 
sive gradient (GRG(i,]) and right-hand recursive 
gradient (GRD(ij)) defining an estimated back- 
ground at the left (fg(i,j)) and an estimated 
background at the right (fd(ij)). respectively, 
the final background estimated for the relevant 
picture element (iJ) is taken equal to that one 
of these two estimated backgrounds at the left 
and at the right which has the smallest dif- 

^ ference in absolute value with respect to the 
video signal (s(ij)) of the relevant picture ele- 
ment (i.i). 

6. A method as claimed in any one of the Claims 
1 to 5, characterized in that the initialisation of 
the calculation of said recursh/e gradient (GR, 
GRG. GRD) is effected by taking the values of 
the video signal as the value for the estimated 



backgrounds for the picture elemerrts located 
in the first lines and the first and last columns 
of the image, in these picture elements. 

5 7. A method as claimed in any one of the Claims 
1 to 6, characterized in that, the picture being 
divided into n sut>-pictures which overlap each 
other only pairtiaily, the background estimation 
threshold (Si) and the decision threshold (Sa) 

70 are proportional to an average value (M) of 
these n sub-pictures of an average value (mk. k 

= 1 n) in each sub-picture (k) having a 

value (Ci,(i j)) which is characteristic of the con- 
trast in each of the picture elements (iJ) of the 

IS relevant sub-picture (k). 

8. A method as claimed in any one of the Claims 
1 to 7, characterized in that the relevant video 
signal (s(i.j)) is the video input level prefiitered 
20 by means of a low-pass digital filter (31). 



Ansprliche 

2S 1. Verfahren zur automatischen Extraktion eines 
kontirastierenden Gegenstandes in einem 
Video-Signal (s(ij)) etnem digitalen Bildes. das 
insbesondere aus den folgenden Verfahren s- 
schritten fc>esteht. einerseits, dem Schatzen 

30 (32. 33. 34) eines Hintergrundwertes (fOJ)) in 

jedem Bildetement (IJ)* wobei eine erste 
Schwetle (S|) benutzt wird, die als Hintergrund- 
schatzungsschwelle bezeichnet wird und fur 
einen Bildkontrast reprasentativ ist, wodurch es 

36 moglich ist dem betreffenden Bildelement Oj) 
einen je nach dem Ergebnis des Vergleichs 
(34) einer ortlichen und fOr das betreffende 
Bildelement (iJ) berechneten (33) Kontrastfunk- 
tion (GR(i.j)) mit der genannten ersten Schwel- 

40 le (Si), anders geschatzten Hintergrund (f(i.i)) 

zuzuordnen, und andererseits dem Vergleichen 
(35, 37) in jedem Bildelement (iJ) der Differenz 
(dfij)) zwischen dem Video-Signal s(i.j) und 
dem geschatzten Hintergrund (f(ij)) mit einer 

45 zweiten Schwelle (Sa), die als Entscheidungs- 
schwelle bezeichnet wird. ebenfalls reprasenta- 
tiv fur einen Bildkontrast dies um zu entschei- 
den, Ob das Bildelement fi.]) ein potentielles 
Bildelement des zu extrahlerenden Gegenstan- 

50 des ist, dadurch gekennzeichnet, daB die ge- 
nannte ortliche Kontastfunktion (GR(i,j)), die als 
rekursiver Gradient bezeichnet wird. proportio- 
nal zu dem Absolutwert der Differenz zwischen 
einem Mittelwert (MV(i,i)) der Video-Signale 

55 der Blldelemente (21) auf einer Zeile (j + l) 
nach der Zeile. auf der das betreffende Bikl- 
element (iJ) liegt, und einer Funktion (MF(i;h1)) 
der Mittelwerte (MF(j); MF(}-1)) der geschatz- 
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ten Hintergrunde in den Bildelementen (23, 24 
Oder 22) auf mindestens der gleichen Zeile Q) 
Oder einer Zeile (hi) or der Zeile (j). auf der 
das betroffenda Bildelement (ij) liegt. berech- 
net (33) wrrd. 5 

Verfahren nach Anspruch 1, dadurch gekenn- 
zeichnet. 6zB einerserts, wenn der genannte 
rekursivo Gradient (GR(ij)) die Hintergrund- 
schStzungsschwelle (St) Qberschreitet, der fOr io 
das betreffende Bildelement (iJ) gesch^tzte 
Hintergrund ate Funktion der Mittetwerte (MF- 
a);MFQ-i)) der geschStzten, bei der Berech- 
nung des rekursiven Gradienten benutzten Hin- 
tergriinde ausgedruckt wird, und, dafl anderer- ;s 
seits. wenn der genannte rekursive Gradient 
(GR(ij)) die Hintergrundschatzungsschwelle 
(Si) unterschreitet. der fur das betreffende 
Bildelement (ij) geschatzte Hintergrund ©iner 
linearen Kombination des Video-Signals (s(ij)) 20 
des betreffenden Bildelementes (iJ) und der 
Mitteiwerte (MF(i);MF0-1)) der geschatzten, bei 
der Berechnung des rekursiven Gradienten be- 
nutzten HintergrUnde entsprechend genommen 
wird. ■ 25 

Verfahren nach Anspmch 2, dadurch gekenn- 
zeichnet, dafl, wenn der rekursive Gradient 
(GR(ij)) die Hintergrundschatzungsschwelle 
(Si) Uberschreitet, der fUr das betreffende Blld- 30 
element (iJ) geschStzte Hintergrund (f(i,j)) 
demjenigen Mittelwert der genannten IVIittel- 
werte {MF(i);MF(j-1)) der geschatzten Hinter- 
grUnde entsprechend genommen wird. der den 
grofiten Unterschied des Absolutwertes mit 35 
dem Video-Signal (s(ij)) des betreffenden Bild- 
elementes zeigt. 

Verfahren nach einem der Anspriiche 2 Oder 3, 
dadurch gekennzeichnet. dafl, wenn der rekur- 40 
sive Gradient (GR(ij)) die HintergnjndschSt- 
zungsschwelle (St) unterschreitet, der fUr das 
betreffende Bildelement (iJ) geschatzte Hinter- 
grund (f(i.|)) dem Mittelwert zwischen dem 
Video-Signal (s(ij)) des betreffenden Bildele- 45 
mentes und demjenigen Mittelwert der genann- 
ten Mittehverte (MF()):MF0-1)) der geschStzten 
HintergrOnde entsprechend genommen wird, 
der den kleinsten Unterschied des Absolutwer- 
tes mit dem Video-Signal (s(i.i)) des betreffen- so 
den Bildelementes zeigt. 

Verfahren nach einem der Anspriiche 2 bis 4, 
dadurch gekennzeichnet. dafl der genannte re- 
kursive Gradient einerseits links (GRG(i,j)) mrt 55 
Hilfe mindestens eines Mittetwertes (MFG(i)) 
der geschatzten HintergrUnde in den links ge- 
nannten Bildelementen, d.h. vor dem betreffen- 



den Bildelement (iJ) und auf derselben Zeile 0) 
liegend. berechnet wird. und andererseits. 
rechts (GRDOj)) mrt Hilfe mindestens eines 
Mittelwertes (MFDQ)) der geschatzten Hinter- 
griinde in den rechts genannten Bildelemen- 
ten. d.h. nach dem betreffenden Bildelement 
GJ) und auf derselben Zeile G) liegend. berech- 
net wird. und dai3 jeder der rekursiven Gra- 
dienten links (GRG(ij)) und rechts (GRD(i.j)) 
einen durch links (fg(ij)) geschatzten bzw. ei- 
nen durch rechts (fd(lj)) geschatzten Hinter- 
grund definieren, wobei der schluBendliche ge- 
schatzte Hintergrund fur das betreffende Bild- 
element (ij) demjenigen Hintergrund dieser 
zwei durch links und rechts geschatzten Hin- 
tergrOnde entsprechend genommen wird. der 
den kleinsten Unterschied im Absolutwert mit 
dem Video-Signal (s(i.j)) des betreffenden Bild- 
elementes (i j) aufweist. 

6. Verfahren nach einem der Anspriiche 1 bis 5. 
dadurch gekennzeichnet, dafl der Anfang der 
Berechnung des genannten rekursiven Gra- 
dienten (GR. GRG. GRD) dadurch erfolgt. dafl 
als Wert der geschStzten HintergrUnde fur die 
Bildelemente auf den ersten Zeilen und auf 
den ersten und letzten Spaiten des Bildes die 
Werte der Video-Slgnale in diesen Bildelemen- 
ten selbsl genommen werden. 

7. Verfahren nach einem der AnsprUche 1 bis 6. 
dadurch gekennzeichnet, dafl. wobei das Bild 
in n Hilfsbilder aufgeteilt ist. die sich hochstens 
teilweise iiberdecken. die Hintergrundschat- 
zungsschwelle (Si) und die Entscheidungs- 
schwelle (S2) proportional sind an dem Mittel- 
wert (M) uber diesen n Hilfsbildem mit der 
Mitteiwerte (mk, k = 1,...,n) in jedem Hllfsbild (k) 
einer kennzeichnenden Grofle (Cv{ij)) des Kon- 
trastes in iedem der Bildelemente (iJ) des be- 
treffenden Hilfsbildes (k). 

8. Verfahren nach einem der AnsprUche l bis 7. 
dadurch gekennzeichnet, dafl das betreffende 
Video-Signal (s(ij)) der mit HIife eines digitalen 
Tiefpaflfilters (31) vorgefllterte Video-Eingangs- 
pegel ist 
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